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DETAILED ACTION 

1 . This Office Action is in response to the request for continued examination filed October 
29, 2004. 

2. Claims 1-11 are currently presented in this application. Claims 1 and 10 have been 
amended. Claim 1 1 has been added. Claims 1,10, and 1 1 are independent claims. 

Continued Examination Under 37 CFR LI 14 

3. A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR LI 7(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 

1. 17(e) has been timely paid, the finality of the previous Office action has been 
withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on August 30, 2004 
has been entered. 

Claim Objections 

4. Claim 1 1 is objected to because of the following informalities: 

"the action of third table'' (claim 11, line 80) should read "the action of the third objecf 
Appropriate correction is required. 
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Claim Rejections - 35 USC § 112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming 
the subject matter which the apphcant regards as his invention. 

6. Claims 1-11 are rejected under 35 U.S.C, 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which apphcant 
regards as the invention. 

a. The term "substantially" (in claim 1 1, line 8) renders the claims indefinite. 

b. The language "wherein, if there are a plurality of competing objects that 
can provide an action in response to the task request by executing an 
action in response to the requested task when receiving a bid awarding 
notification, the selected object, of which task processing is requested, is 
determined by a bidding system" (in claims 1 and 10) is unclear. 

c. Dependent claims 2-9 are rejected for fully incorporating the deficiencies 
of their base claim. 

Claim Rejections - 35 USC §101 

7. 35 U.S.C. 101 reads as follows: 
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Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 



8. Claims 1-9 are rejected under 35 U.S.C. 101 because the claimed invention is directed to 
non- statutory subject matter. 

a. Claim 1 recites an apparatus in the preamble only, the body of the claim 
merely contains programming steps. Therefore, the claim is a program per 
se and is not tangibly embodied and therefore not an "apparatus". 

b. Dependent claims 2-9 are rejected for fijUy incorporating the deficiencies 
of their base claim. 



Claim Rejections - 35 USC §103 



9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth 
in sec, 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

This appHcation currently names joint inventors. In considering patentability of the claims under 3 5 
U.S.C. 103(a), the examiner presumes that the subject matter of the various claims was commonly owned 
at the time any inventions covered therein were made absent any evidence to the contrary. Applicant is 
advised of the obligation under 37 CFR 1.56 to point out the inventor and invention dates of each claim that 
was not commonly owned at the time a later mvention was made in order for the examiner to consider the 
apphcabilityof35U.S.C. 103(c) and potential 35 U.S.C 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 
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10. Claims 1-1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over Chavez 
et al. ''Challenger: A Multi-agent System for Distributed Resource Allocation" 1997 
ACM, pp. 323-331 in view of Gray et al. (U.S.5,802,396), 

11. As to claim 11; 

a. Chavez teaches the invention substantially as claimed including a method of object 
collaboration for three or more objects (e.g, agents; see the abstract) dispersed over 
a network (e,g, a network; see the abstract) in an objected-oriented system (e.g,, 
Challenger, a multi-agent system; see the abstract), where the objects comprise 
object-oriented data structures (e.g, wrote it in Java; p. 325, sec. 4 J, the para.)^ 
where any one of the objects can be a first object initiating a task (e.g, each object is 
responsible for both assigning tasks originating on its machine; p. 324, sec. 3.2, the 
f^para), where a second object is capable of accomplishing the task, where a third 
object is also capable of accomplishing the task (e.g., all agents are identical in that 
they have the exact same behavior; p. 324, sec. 3.2, the f^para.), and where the 
action of the second object is substantially different than the action of third object 
(e.g., p. 324, sec. 3.2, showing that each of the agents has a different estimated time 
to complete a job), the method comprising: 

(i) at the first object (e.g., the local Challenger agent; p.. 324, sec. 3.2, the 2""^ 
para.) initiating a task (e.g., a job is originated; p. 324, sec. 3.2, the 2^^ para.) 
of the first object by sending over the network (e.g., broadcasts... to all the 
agents in the network; p. 324, sec. 3.2, the 2^"^ para) a message (e.g., a 
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request for bids; p. 324, sec. 3.2, the 2"^ para.) indicating the task (e.g., 

contains a job id, a priority value; /?. 324, sec. 3,2, the 2 para,) \ 

(ii) at the second object (e.g., an agent; p. 324, sec, 3,2, the 2'''^ para.), receiving 
the message (e.g, receives a request for bids; p. 324, sec, 3,2, the 2 para,), 
and in response the second object generates a bid message with a bid value 
with which the second object bids on potentially performing its action to 
accomplish the task indicated by the message (e,g,, responds with a bid giving 
the estimated time to complete the job; p, 324, sec, 3,2, the 2'''^ para,), 

(iii) at the third object (e.g, an agent; p, 324, sec, 3,2, the 2^^ para,), receiving the 
message (e.g, receives a request for bids; p, 324, sec, 3.2, the 2"^^ para.), and 
in response the third object generates a bid message with a bid value with 
which the third object bids on potentially performing its action to satisfy the 
task indicated by the message (e.g, responds with a bid giving the estimated 
time to complete the job; p. 324, sec. 3,2, the 2^^ para,), and 

(iv) at the fu-st object, receiving the bid message of the second object and receiving 
the bid message of the third object (e.g, the originating agent receives all the 
bids from all the agents; p. 324, sec, 3,2, the 2^^ para,), and in response using 
the bid values to determine which of either the second or third object is to 
perform its respective action to accomplish the task initiated by the first object 
(e,g, the originating agent evaluates all the bids it has received and assigns 
the task to the best bidder, i.e. the one which returned the lowest estimated 
completion time; p, 324, sec, 3,2, the 2^^ para,). 
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b. Chavez, however, does not specifically teach "action tables", "each action table 
comprises request-action pairings", and "referring to its action table and the action." 

c. Gray teaches action tables (e,g,, goal directories 33; col, 10, line 22 and fig. 4A), 
each action table comprises request-action pairings (e.g,, goal and procedure, see 
goal directory 33 in fig, 4A), and referring to its action table (e,g,, each agent has 
access to its own goal directory, which contains a list of goals understood by the 
agent; col 10, lines 22-24 and fig. 4A) and the action (e.g, a procedure needed to 
accomplish each goal; col, 10, lines 22-24 and fig. 4A), 

d. It would have been obvious to one of ordinary skill in the art to combine the 
teachings of Gray and Chavez because Gray's teaching would have provided the 
capability for greatly improving resource allocation by minimizing mean flow time, 
the average time from when a job is originated to when it is completed, in Chavez's 
system. 

15. As to claim 1: 

a. It is directed to an apparatus for performing the method of claim 1 1, and is 
similarly rejected under the same rationale. 

b. Additionally, Chavez further teaches a bid awarding notifying portion for 
notifying the selected object of a bid awarding determination (e,g, assigns the 
task to the best bidder ...cancel messages are sent to all other agents; p. 324, sec, 
3,2, the 2"^^ para.), and wherein, if there are a plurality of competing objects (e,g,, 
the agents; p. 324, sec. 3.2, the 2''^ para.) that can provide an action in response to 
the task request by executing an action in response to the requested task when 
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receiving a bid awarding notification (e.g., p. 324, sec. 3.2, the 2^^ para, show the 
agents indicates their ability to complete the task by sending bids to the 
originating agent). 

c. While Chavez teaches the selected object is determined by the first object, 
Chavez does not specifically teach "determining by a bidding system." 

d. Gray teaches determining by a bidding system (e.g., fig. I A shows the selected 
agent 4 is determined by the blackboard bidding system 3). 

e. It would have been obvious to one of ordinary skill in the art to combine the 
teachings of Gray and Chavez because Gray's teaching would have provided the 
capability for greatly improving resource allocation by minimizing mean flow 
time, the average time fi-om when a job is originated to when it is completed, in 
Chavez's system. 

12. As to claim 2: 

Chavez teaches the bid awarding portion uses, as one bid determining parameter, 
a communication time that is necessary for communication between the task 
initiator object and the objects sending the bidding message (e.g., a bid giving the 
estimated time to complete the job; p. 324, sec. 3.2, the para.), and 
preferentially awards a bid to an object that has a short communication time 
between objects (e.g., assigns the task to the best bidder, i.e. the one which 
returned the lowest estimated completion time; p. 324, sec. 3.2, the 2^^ para.). 

13. As to claim 3: 
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Chavez teaches the bid awarding portion uses, as one bid determining parameter, 
an empirical value of past processing performances for similar tasks of the objects 
sending a bidding message (e.g., when a job is assigned to the winning bidder, 
record their bid; /?. 329, sec, 5,3, the 4^^ para), and preferentially awards a bid to 
an object that is expected to have a high processing portion selects an object that 
is good at processing the requested task, and preferentially awards a bid to an 
object that is expected to have a high processing performance for the request task 
(e,g, "penalize " those agents which consistently underestimate job completion 

times, while **awarding'' those agents which consistently overestimate; p, 329, 

.J 

sec, 5,3, the 3 para). 



Chavez teaches in a bidding value, a bidding parameter that shows its own 
condition with respect to a task for which the bidding portion returns a bidding 
message (e.g, a bid giving the estimated time to complete the job; p, 324, sec, 
3,2, the 2^^ para,), and the bid awarding portion determines a bid-winning object 
using the bidding value as one bid determining parameter (e,g,, the originating 
agent evaluates all the bids it has received and assigns the task to the best bidder, 
i,e, the one which returned the lowest estimated completion time; p, 324, sec, 3,2, 
the 2'''^ para,). 



15. As to claim 5: 

Chavez teaches the bidding portion sends the bidding message using, as one 
bidding parameter, processing resources that can be assigned to a requested task 



14. 



As to claim 4: 
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processing (e,g,,p, 324, sec, 3,2, the 2 para, shows after receiving ''request for 
bids ''from the originating agent, the agents in the network respond to the 
originating agent by sending bids indicating their resources to be used to process 
the task), and the bid awarding portion selects an object having a bidding value 
indicative of large processing resources that can be assigned, and preferentially 
awards a bid to the selected object as the bid-winning object (e,g, " awarding'' 
those agents which consistently overestimate; p, 329, sec, 5. 3, the 3^^^ para,). 



Chavez teaches the bidding portion sends the bidding message using, as one 
bidding parameter, an object load ratio showing a ratio of the already assigned 
processing resources to the bidding object's original processing resources (e,g,, 
call the ratio Ra-to-p ; P- 329, sec, 5,3, the 5^^ para,), and the bid awarding portion 
selects, from the object load ratios m the bidding values, an object having a small 
load that is already assigned, and preferentially awards a bid to the selected object 
as the bid-winning object (e,g,, p, 329, sec, 5,3, the 4^ shows an object load ratio 
is used to assign a task to the winning bidder). 



Chavez teaches the bidding portion sends the bidding message using, as one 
bidding parameter, a computer load ratio indicating a ratio of the already assigned 
processing resources to the processing resources of a computer that is executing 
the bidding object (e,g, call the ratio Ra.to~p ; P- 329, sec, 5,3, the 4^^ para,), and 
the bid awarding portion selects, from the computer load ratios in the bidding 



16. 



As to claim 6: 



17. 



As to claim 7: 
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values, an object that is executed on a computer having a small load that is 
already assigned, and preferentially awards a bid to the selected object as the bid- 
winning object (e,g,, p. 329, sec, 5,3, the 4^ shows a computer load ratio is used 
to assign a task to the winning bidder). 



Chavez teaches the bidding portion sends the bidding message using, as one 
bidding parameter, a skillfulness at the task, which is based on resources available 
to the bidding object (e,g., p. 324, sec, 3,2 the 2^^ shows agents use information 
contained in the request for bids message to calculate estimated time to complete 
the job before they send bids to the originating agent), and the bid awarding 
selects an object that is good at processing the requested task, and preferentially 
awards a bid to the selected object as the bid-winning object (e,g, assigns the task 
to the best bidder; p, 324, sec, 3,2, the 2^^ para,). 



Chavez teaches the task initiator object has a bidding portion that generates a 
bidding message in response to the requesting message sent by the task initiator 
object (e,g, p, 324, sec, 3,2, the 2^^ para, shows ''the local Challenger agent 
broadcasts a ''request for bids** to all the agents in the network including itself 
and all the agents respond by returning their bids), and the bid awarding portion 
processes the bid awarding selecting an object in accordance with bidding 
messages sent from both other objects and a bidding messages from the own 
terminal's bidding portion and selects the most appropriate object for the task 



18. 



As to claim 8: 



19. 



As to claim 9: 
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processing from among all objects including itself (e,g,, p, 324, sec, 3.2, the 2 
para, shows assigning the task to the best bidder by evaluating all the bids from 
the agents including the local Challenger agent; p, 324, sec, 3,2, the i''^ para,), 
20. As to claim 10: 

a. It is directed to a computer-readable storage for implementing the method of 
claim 11, and is similarly rejected under the same rationale. 

b. Additionally, Chavez further teaches a bid awarding notifying portion for 
notifying the selected object of a bid awarding determination (e,g, assigns the 
task to the best bidder cancel messages are sent to all other agents; p. 324, sec, 
3,2, the 2"^^ para.), and wherein, if there are a plurality of competing objects (e,g, 
the agents; p, 324, sec, 3,2, the 2"^^ para.) that can provide an action in response to 
the task request by executing an action in response to the requested task when 
receiving a bid awarding notification (e.g,, p, 324, sec, 3,2, the 2^^ para, shows 
the agents indicates their ability to complete the task by sending bids to the 
originating agent), 

c. While Chavez teaches the selected object is determined by the first object, 
Chavez does not specifically teach "determining by a bidding system." 

d. Gray teaches determining by a bidding system (e.g, fig. I A shows the selected 
agent 4 is determined by the blackboard bidding system), 

e. It would have been obvious to one of ordinary skill in the art to combine the 
teachings of Gray and Chavez because Gray's teaching would have provided the 
capability for greatly improving resource allocation by minimizing mean flow 
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time, the average time from when a job is originated to when it is completed, in 
Chavez's system. 

Response to Arguments 

21 . Applicant's arguments filed August 29, 2004 have been considered but are moot in view 
of the new ground(s) rejection. 

Conclusion 

22. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

- Arnold et al. (U.S. 5551035) teaches "Method and apparatus for inter-object 
communication in an object-oriented program controlled system." 

- Gray et al. (U.S. 6795969) teaches "Transfer of basic knowledge to agents." 

- Veeramani teaches "Task and resource allocation via auctioning" proceedings 
of the 1992 Winter Simulation Conference, pp.945-954. 

23. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to VAN H. NGUYEN whose telephone number is (571) 
272-3765. The examiner can normally be reached on Monday-Thursday from 8:30AM - 
6:00PM. The examiner can also be reached on alternative Friday. 

24. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. 
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25. The fax phone number for the organization where this application or proceeding is 
assigned is 703-872-9306. 

26. Information regarding the status of an appUcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 

Any response to this action should be mailed to: 

Commissioner for patents 
P 0 Box 1450 

Alexandria, VA 223 13-1450 




11/22/04 



Van H. Nguyen 



